ON THE STRUCTURE OF THE KAPPA-RING 



EAMAN EFTEKHARY AND IMAN SETAYESH 

Abstract. We show that the rank of the kappa ring k* {M-g,n) of the 
Dehgn-Mumford compactification of the moduli space of curves in degree 
d is bounded below by |P(d, — 2 -\- n — d)\ where P{d, r) denotes the 
set of partitions of the positive integer d into at most r parts. 



1. Introduction 

Let e = TTg „ : Aig^n+i ■^g,n denote the universal curve over the moduh 
space M.g,n of genus n-pointed curves. The psi and kappa classes in the 
Chow ring of A4g,n are defined as follows [4j. Let Lj — > M.g^n+i denote the 
cotangent line bundle over Mg^^+i whose fiber over a given point (which is 
an (n + l)-pointed genus g curve) is the cotangent space over the i^^ marked 
point. The i*'^ psi-class V'i over Mg^n+i is then defined by 

ll^i = Cl(Li) G A^(Mg^n+l)- 

Correspondingly, the i-th kappa-class Kj is defined via 

= e*(C+i) e A\Mg,n). 

The push forwards of the k and ijj classes from the strata generates the tau- 
tological ring R*(Mg,n) [21 [3]. 

The K, if) and tautological classes over an open subset U of the moduli 
space Mg,n, and in particular over the smooth part Mg^n and the moduli 
■Mg^n of curves of compact type, are defined by restricting the respective 
classes from A4g^n to the corresponding open subset U C -Mg^n- The kappa 
ring K* [M-g^n] of the moduli space of curves is then the subring of the 
tautological ring R*{M.g^n) generated by the kappa classes ki,K2,... over 
Q. It was observed by Pandharipande [SJ E] that if one restricts attention 
to the moduli space -M^^n^ the structure of the k ring may be completely 
determined using a combination of combinatorial arguments and localiza- 
tion ideas. Pandharipande shows, consequently, that the rank of the ring 
K*{M.g,^) in degree d is equal to \P{d,2g — 2 + n — d)\, where P{d,r) denotes 
the set of partitions of d into at most r parts. 

In this short paper, we will use some combinatorial observations to obtain 
the following lower bound on the rank of k* (Alg,n) . 
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Theorem 1.1. The rank of the kappa ring k* [Mg^n) of the Delign-Mumford 
compactification of the moduli space of curves in degree d is bounded below 
by \P{d,3g -2 + n- d)\. 

The bound is clearly sharp when the genus is zero by the result of [6], since 
■M-o,n = -^on- iact, associated with any stable weighted graph (see the 
second section for the definition) one may define a natural cycle in the Chow 
ring of some moduli space J^g,n- Correspondingly, we may define the combi- 
natorial tautological ring to be the quotient of the tautological ring obtained 
by setting trivial the classes which integrate trivially over all such combina- 
torial cycles. It also makes sense to talk about the combinatorial kappa rings 
as well. These will be denoted by R*{^Ag^n) and nKAig^n), respectively. It 
is then implied from the work of Pandharipande that k*(A^^ = k*(A^^ „). 

Since K*(A^g^n) is naturally a quotient of k* [M-g^n), the rank of the former 
gives a lower bound on the rank of the later. The more precise statement of 
our result is the following. 

Theorem 1.2. The rank of the combinatorial kappa ring K*{Aig^n) in degree 
d is equal to \P{d, 3g — 2 + n — d)\. 

We also make the following conjecture. 

Conjecture 1.3. For any g > and n > we have K*{^Ag^n) = i^* {-Mg^n) ■ 

When the genus g is equal to zero, the conjecture already follows from 
the result of [Sj [6] . However, the authors did not have any success in con- 
structing the necessary relations over the full moduli space Mg^n through 
localization techniques beyond this case. 

Acknowledgement. We would like to thank Rahul Pandharipande for 
several helpful discussions. 

2. Combinatorial cycles and the ip classes 

Let us first consider an alternative basis for the kappa ring of Mg^n, 
instead of the kappa classes. Let 

7r^ „ : Mg^n+k — > ■Mg,n 
denote the forgetful map which forgets the last k marked points. 

Definition 2.1. For a multi-set q = (ai > 02 > ... > a^) of positive integers 
define 

k 

|q| := k, d{q) := ^a^, k 

i=l 
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The classes ?/'(q), for q a multi-set corresponding to a partition of d = 
d{q) in P{d), generate the kappa ring k* [^Ag^n) in degree d as a module 
over Q. In fact, note that for any positive integer d, = ip{d) is the 
'i/' class corresponding to the multi-set consisting of the single element d. 
In order to describe the full correspondence between n and ip classes, let 
q = (ai,a2, •••,afc) be a multi-set. For a £ a permutation of k elements 
let 

a = TiT2...Tr, 

be the canonical cycle decomposition for a, including the 1-cycles. Let cr(q)i, 
for i = l,2,...,r denote the sum of the elements of q which correspond to 
the i-th cycle Tj. Define 

r 

1=1 

The following general formula is due to Faber and is discussed in [1]. 
Lemma 2.2. For any partition q G P((i) as above we have 

V'(q) = Yl '^'^(q)- 

An immediate consequence of the above formula is the following lemma, 
c.f. lemma 1 in [6j. 

Lemma 2.3. The set of classes in A'^{A4g^n) defined by 

{V(q) I qGP(fi)}, & {^(q) | qeP{d)] 
are related by an invertible linear transformation independent of g and n. 

Proof. The transformation is give by Faber's formula from lemma 12.21 
above. In the partial ordering of P(d) by length the transformation is tri- 
angular, with I's on the diagonal, hence invertible. □ 

In order to describe the relations, or independence of the generators, in 
the kappa ring k* (yM.g^n) it thus suffices to describe the relations among such 
V'-classes. Our main tool for proving the independence of the generators in 
the kappa ring is the use of the combinatorial cycles. 

Definition 2.4. A weighted graph G is a finite graph with a set V{G) of 
vertices and a set E{G) of edges, and a weight function 

e = ec : V{G) iP^ x 

For i S Y{G), we denote by di = d{i) the degree of i. We assume that 
e{i) = {gi,ni) for non-negative integers gi and ni. By a stable weighted 
graph we mean the choice of a weighted graph G with the property that for 
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any vertex i G V(G), 2gi + + dj > 2. If G is a stable weighted graph , we 
let 

g{G):= [Y. A +\E{G)\-\V{G)\ + l 

n{G) := Y '^i- 
i&V{G) 

Suppose that G is a stable weighted graph as above. An automorphism 
(f) of G consists of a pair of bijective maps '■ V{G) — >■ V{G) and <^e '■ 
E{G) — > E{G) such that the following arc satisfied. For an edge e connect- 
ing the vertices i,j G V(G)^ 4'E{e) is an edge connecting (pvii) and 4>v{j)- 
Furthermore, for any i G V{G) we have e{i) = e{(j){i)). The set of automor- 
phisms of G is denoted by Aut(G). 

Associated with a stable weighted graph G we may construct a cycle in 
the Chow ring of A^g(G),n(G) as follows. Associated with a vertex i G V{G), 
let M{i) denote the moduli space My-^m+di where the last di marked points 
are labeled by those edges in E{G) which are adjacent to i. Let C{G) denote 
the product 

c{G)= n n ^9.,n.+d,- 

ieV{G) ieV{G) 
Any automorphism (p of of the stable weighted graph G gives an automor- 
phism of the moduli space C{G). The group Aut(G) of automorphisms of 
G thus acts on C{G). There is a map zg from the product C{G) to the 
moduli space M.g(^G),n{G)^ which is defined as follows. Choose an element 
(Sj,Zj U Wj)jgy(-Q) of C{G), where Zj and Wj are sets of nj and di marked 
points respectively. For an edge e G E{G) connecting i,j G V{G) glue the 
marked points in Wj and Wj corresponding to e to each other. The result is 
a stable curve 

IG ((Sj, Zj U ■Wi)i^v{G)) ^ •^fl(G),n(G)- 
The map respects the action of Aut(G), and gives an embedding of 
C(G)/Aut(G) in Mg(^G),n{G)- Thus, a stable weighted graph G determines a 
cycle 

e Ad (A^p(G),n(G)) , 

where d = 3g{G) -3 + n{G) - \E{G)\. This cycle will be denoted by [G], by 
slight abuse of notation. 

Let us assume that for a stable weighted graph G we have n = n{G) and 
g = g{G), and that V'(q) = ''PiO'ii Ofe) is a -0 class. If 

d{ci) + \E{G)\=3g-3 + n 



M,[C(G)] = |Aut(G)|.M, 
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we may integrate ■0(q) over [G] G -4.3g_3+„_|q| (A^g^„). The integral 




may be computed in terms of the integrals of the top degree k classes over the 
moduli spaces Mg^n as follows. The components of (vr^„)*[G] are indexed 
by the functions 

j:{l,2,...,k} ^V{G). 

In fact, j{p) corresponds to the component M{j{p)) of C{G) which contains 
the image of the (n + p)-th marked point under the forgetful map. Let us 
denote the space of all such maps by For j G [fc, G], let us denote 

the corresponding component of (vr^_„)*[G] by If i G V{G) denotes a 

vertex of G, let us denote by the number of elements in Moreover, 
define 

M^,j)-= n ViG[A;,G], iGF(G). 

We may then write 




Note that the degree of may be computed as 

deg(V'i(q,j)) = X] + -"^^ = l^'j + X] °P l^lj' 
pej-i(*) pGj-V«) 

The integrals in the last line of equation [1] are trivial unless the degree of 
ipi{(i,j) matches the dimension of the moduli space Aig^^ni+di+\i\jj i-e- if and 
only if 

o"i(q, j) =3gi-3 + ni + di. 
Moreover, the value computed in equation [T] does not depend on the graph 
G, and only depends on a modified weight multi-set. Let 

Q = G X Z+ I 2£f + n > 2|. 

If we assume V{G) = {l,...,m}, the modified weight multi-set associated 
with G is the multi-set 

(^G{i) ■= i9i,mi = ni + di), Vl<i<m 

PG := {Oaii) G Q I i G 
The outcome of the above discussion is summarized in the following lemma. 
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Lemma 2.5. For any tp class i^i^) o,''^^ any combinatorial cycle [G] G 
A^.{M.g.n) the value of the integral 




only depends on the multi-sets q and pc- Moreover, for any given multi-set 
p of the elements of Q of m elements {9i = igi,mi)}^^ in Q, and any 
integer e > m — 1 such that 

m 

mi > 2e 

i=l 

there is a corresponding connected stable weighted graph G = G{p, e) with e 
edges such that p = pc- 



Proof. Only the last claim requires a proof. Suppose that a multi-set 



mi 



is given as above, and that Yl^i rui > 2e > (2m — 2) 



Assume that mi is the smallest of all rrij. Let 



{9i,mi 



=2) 



mi + 1 



Clearly, e' > m — 2, and using an induction we may assume that there is a 
corresponding stable weighted graph G' with e' edges and p' = pc' ■ Let the 
vertex i G {2, ...,m} have degree di in G' and assume that edi) = {gi,ni). 
Thus we have m j = di -\- m. Note that 



2e 



(2) 



mi + 1 



mj — Ui — mi >2e — nj — mi 

1=2 



i=l 



1=2 



X^n, >2 



j=2 



mi + 1 



mi. 



Let G be the stable weighted graph obtained by adding a vertex 1 to G' , 
assigning the genus gi to 1, and letting ni = 0. We attach [ "^2"^ J ^dges 
connecting 1 to itself, and mi — 2[ "^y"^ ] edges connecting 1 to vertices 



corresponding to non-zero values of rij 



, m. 



The last inequality in 



equation [2] implies that this is always possible. The stable weighted grah 
G will then have the required properties. This completes the argument by 
induction on the number m of vertices. □ 



We may then put the computation of equation [T] into a generating function 
form as follows. For p and q as above, let 

(q,p) := / V'(q)- 

\ ' 9,n J[G(p,33-3-d(q)+n)] 
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Denote by [q, p] the set of functions from {l,...,|q|}to{l,...,[p|}. Letting 
IpI = m we thus have 

q'p) = E (n/- M^j)]- 

Thus, (q, p)g,n does not depend on the integers g, n, or the choice of G, as 
long as (i(q) < S^i — 3 + n. 

For 6 = {g,n) £ Q we introduce a formal variable y^, and for a multi-set 
p of such elements we define 

Furthermore, associated with a positive integer o € Z+ let x° denote a for- 
mal variable, and for a multi-set q of such elements let x** := Jlaeq^"- 

For p as above, and any non-negative integer e (which represents the 
number of edges in the corresponding graph) let 



d{p) ■■ = '^{^gi - 3 + mi), n(p, e) := I E "^M ~ 
i=i \i=i J 

& g{p,e) :=l+ (^^{gi-l)j +e. 

Let us define the generating function 

(3) 7-(x,y):=j;(q,p)xPy'^ 

We may then compute the generating function from equation [4] using 
equation [TJ 



(4) 



P={(9i,mimi}q={a,}tl 

= E EE (flL /.(q..)) xPy- 

= E E fn/_ V'.(q,j)x(^-'"'V^'"^«') 

q={a,}f^l 

-1 



1- E E 

((jr,n)eQ q 



/_ V(q).x(^'"V''| • 

•''[>!9,n] y 
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Remark 2.6. If we restrict our attention to the case of the curves of genus 
zero, or equivalently to Qq = {(0,n) | n > 2}, the corresponding generating 
function function may be computed more explicitly. In this case, both p and 
q in equation correspond to ordinary partitions and we may thus compute 
the generating function. For a partitions q = (ai > ... > Uk > 0), let q[l] 
denote the partition (oi + 1, + 1) of d{q) + k. We then have 



P={K)7=i}q=K}ti 




3. Independence of generators and lower bounds on the rank 

OF K* {Mg,n) 

For any pair of multi-sets p = {gi,rni)^^ and q = {ap)^^i as above 
(q, p) is non-zero if and only if the partition q of d(q) is a refinement of the 
partition d = 'YlULi ^i; with hi = 3gi — 3 -|- rui. In particular, we may define 
q(p) to be the multi-set itself. We then compute 

m 

(q(p),p) = n^9-™' 

(6) -1 

where \g,n ■= / ip{3g — 3 + n). 

J[Mg,n] 

It is not hard to check that Xg^^ is always non-zero. Let P(d) denote the 
set of all multi-sets q which correspond to the partitions of a fixed positive 
integer d. Set 

e = 3g — 3 + n — d, 

and let P{d;g,n) denote the subset of P{d) consisting of q € P{d) which 
is of the form q(p) with n = n(p,e), d = d{p), and g = g{p,e). For 
q € P{d;g,n) denote one such multi-set p by p(q) (one may have multiple 
choices for p(q)). Let us define a partial order on P{d) by setting qi < q2 if 
qi refines q2. Thus (q, p) is non-zero only if q refines q(p), and moreover, 
we have (q(p), p) 7^ 0. We may now consider the matrix 

M{d;g,n) := (^(^qi,p{q2))) qieP(d) • 

Lemma 3.1. The rank r{d;g,n) of the matrix M{d;g,n) is a lower bound 
for the rank of the kappa ring k* [^Ag^n) in degree d. Moreover, r{d;g,n) is 
equal to the number of elements in P{d;g,n). 
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Proof. The first claim is trivial since any relation in K^(A^g,n) corresponds 
to a vector a = (Q;q)qGP((i), with aq G Q for all q G P{d), such that 
a.M{d; g, n) = 0. The matrix M(d; g, n) is a matrix of full rank. To see 
this, suppose that a = {aq)q<^p{d;g,n), with aq G Q for all q € P{d] g, n) is a 
vector such that M{d] g, n).a = 0. In particular, for any qi G P{d; g, n) since 
q(p(qi)) = qi by the above definition, by looking at the row corresponding 
to qi in the relation M{d; g,n).a = we obtain 

0= aq2(qi,p(q2)) 

q2eP(d;g,n) 

= "q2(qi'P(q2)) 

q2eP(d;g,n) 
qi<q2 

= aqi-(qi,p(qi))+ "q2(qi>p(q2))- 

qi7^q2eP(<i;g,n) 
qi<q2 

If qi is a maximal element with respect to the partial order, the above 
relation reads as ctqi • (qi, p(qi)) = 0, implying a^^ = 0. Furthermore, if 
for all q2 with qi <l q2 and q2 / qi it is known that a^^ = 0, the above 
equation implies that a^^ = 0. We may thus conclude by induction that 
a = 0, implying that M{d; g, n) is a matrix of full rank. □ 

Let {ki, At3g_3_|_„)Q denote the free Q module generated by the k classes 
in degree d. The matrix M(d; g, n) gives a surjective linear map 

(7) M{d-g,n) : «3,-3+n)^ ^ Qr(d;g,n) ^ 

and we have a surjection 

(8) iL--^'(M,.^)-' Ker(M(d;,,n) ) ' 

Definition 3.2. We call a class ijj G A*{Aig,n) combinatorially trivial if 
for any stable weighted graph G we have 

f v = o. 

J[G] 

We denote the quotients of A*{M.g^n) md k* {A4g^n) by combinatorially 
trivial tautological classes by Al{A4g,n) o-nd k* (M-g^n) respectively. 

We may summarize our considerations in the following proposition. 

Theorem 3.3. The induced map 

(ki, ...,K3g_3+„\ 

3g,n-i^cKJ^9,n}^ Ker (M(d; 5, n)) 



10 



EAMAN EFTEKHARY AND IMAN SETAYESH 



is an isomorphism. 

In the remainder of this section we would hke to describe the number 
r{d;g,n) of the elements in P{d;g,n) in more details. 

Lemma 3.4. //q= (ai,...,afe) is an element of P{d; g,n) then 

k<Sg-2 + n-d. 

Proof. Let q = q(p) for p = (5i,rn.j)^^. We may assume that 
= — 3 + mj, y 1 < i < k, & 
gi = rui — 3 = 0, \/ k < i < m. 

We thus have 
k 

{i) ^{2gi - 2 + nii) = 2g - 2 + n + {k - m) < 2g - 2 + n, 

i=l 

k / k \ / \ 

{a) ^{2gi - 3 + mi) = I ^(35, - 3 + mj) j - I XI 9 
i=l \i=l ) \i=\ ) 

(i) - (a) k<3g-2 + n-d. 

□ 

The above lemma implies that P((i; g, n) C P((i, 3(7 — 2 + n — d), where 
P(d, r) denotes the set of partitions of d into at most r summands. We will 
denote the number of partitions in P(d, r) by p{d,r). 

Proposition 3.5. For d < n+3g—3 we haveF{d; g,n) = P{d,3g—2+n—d). 

Proof. Let us first assume that d < n + 2g — 2, and that a partition 

q = (ai, Ofe) G P{d, 3g-2 + n-d) 
of d with k<3g — 2 + n — d terms is given. Define 

r := mm{g, k}, s := k — r, t := {2g — 2 + n — d) — s 

m := r + s + t = {2g — 2 + n — d) + min{g, k} 

ai if 1 < i < r 



1 if 1 < i < r 
L) it r < I < m 



ai + 3 if r < i < k , 
3 a k < i < m 



Pq := {{9i, rrii) \ i e {1, m}) . 

The assumptions on d and k imply that r, s, t > 0. It is then an easy 

computation that q(pq) = q. Thus, q € P{d;g,n) and we are done. 

Thus it suffices to prove the proposition for d = 2g — 2 + n + r, where 
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< r < g. Furthermore, by lemma 13.41 it suffices to show that for d as 
above we have 

P{d,g-r) cP{d;g,n). 

Let us assume that q = (oi > ... > > 0) is an element of F{d, g — r), i.e. 
k < g — r. We first claim that 



> r. 



i=l 



In fact, if the above inequality is not satisfied we will have 



r - 1 > 



> 



> 



a,- — 2 d — 2k 



i=l 
k 

E 

i=l 

{2g -2 + n + r) -2{g -r) 3r - 2 



This contradiction proves the claim. 

Choose the integers < ej < [^J , i = 1, A: so that 



We then set 



r. 



9i 



+ l-ei 



rrij := a,- — 3 



3" 



+ 3ei 



=^ 3{gi - I) + TTii = ai, i = l,...,k. 

Note that {gi,mi) € Q, and that p = (ffi, "14)^=1 is a multi-set with q = q(p). 
For e = (3(7 — 3 + n) — d = g — 1 — r we have n = n(p, e) and g = g{p, e). 
Thus q G P{d;g,n), and the proof is complete. □ 



Theorem 13.31 implies that the rank of K!^{Aig^n) is bigger than or equal to 
p{d, 3g — 2 + n — d). Moreover, we have the following proposition, which is 
theorem II. 2i 

Proposition 3.6. The rank of t {M-g,n) is equal to 



p{d,3g - 2 + n- d) = \P{d,3g - 2 + n - d)\. 
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